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(54) Method and system for performing an optimised hand over 

(57) Method and system for performing an opti- 
mised hand over between a first base station BS1 and a 
second base station BS2, wherein a mobile terminal MT 
requests a hand over. During hand over the loss of data 
has to be avoided and a fast retransmission should be 
provided. Further the hand over is preferably under the 
control of the mobile terminal MT initialising the hand 
over. The invention therefore provides a method and a 
system where an information stream is divided into seg- 
ments and where each segment is numbered. The num- 
bered segments are transmitted via the first 
communication path P1 and via the first base station 
(BS1) to the mobile terminal MT and at the same time 
they are stored in a buffer (BF) on the second communi- 
cation path P2 to the second base station (BS2), which 
is the one where the hand over is requested to. After the 
execution of the hand over one numbered segment 
identified by the exact number is requested via the sec- 
ond communication path P2. The numbered segment is 
then available for the mobile terminal MT and is exactly 
specified by the concrete number. 
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Description 



The present invention relates to a method and a 
system for performing an optimised hand over between 
base stations, wherein a mobile terminal which is asso- 5 
ciated to a base station or a network requests a hand 
over from one base station to another. The invention fur- 
ther relates to a use of the system in the environment of 
connection-oriented packet and connection-oriented 
cell networks, e.g. in the ATM or the WATM (Wireless 10 
ATM) environment. 

There is a plurality of hand over schemes existing 
One very well known environment where hand over is 
performed, is the GSM environment. Here the different 
types of hand over are classified into internal and exter- is 
nal hand over. An internal hand over is performed with- 
out involving a MSC (Mobile-Services Switching 
Centre), thereby saving signalling bandwidth. The exter- 
nal hand over, e.g. the Inter-MSC hand over or the Inter- 
BSC hand over involves the transferring of hand over 20 
control from the so called anchor MSC to the new MSC 
the so called relay MSC. Hand over invocations can be 
initiated either by the mobile or by the MSC. 

During the execution of a hand over between base 
stations in current cellular or wireless systems small 25 
losses of information out of the information stream may 
occur. Depending on the information, e.g. real time 
information or data information, the losses of data are 
more or less disturbing. The more disturbing the loss of 
data is. the more it should be avoided. Preferably there 30 
is no loss of data during the hand over. 

In the prior art there is a method known which 
avoids the loss of information during hand over. The 
described loss-less hand over mechanism for wireless 
ATM must combine signalling and ATM (and lower) layer 35 
cell relay functions. In this method the information 
stream or data stream is segmented into two parts. The 
first part of the segmented data stream is sent to the 
'old' base station, which is the base station where the 
'old' path is established. The second part is sent via the 40 
new' communication path to the base station whereto 
the hand over should be performed. The new communi- 
cation path should serve the information stream after 
the hand over is executed. The end of the segment is 
used to indicate the switching from the 'old' base station 45 
to the 'new* base station (H^kan Mitts. Harri Hansen et 
al; 'Lossless Hand over for Wireless ATM'. Proceedinas 
ofACMMobiCom'96). 9 
The segmentation according to this method there- 
fore provides a loss free hand over. However, this so 
method doesn't give any control over the hand over pro- 
cedure to the mobile terminal. But the mobile terminal 
does not know ahead the exact time when the hand 
over really occurs, and wishes to determine the exact 
time of the hand over. e.g. after it has emptied its buffer. 55 

Further to this, it may be necessary to retransmit 
information out of the information stream to have the 
information available again, because some enors or 



even losses have occurred during the procedure" 
Therefore the path between the mobile terminal and the 
network should be as short as possible, to give the pos- 
sibility of a fast retransmission. Especially for high- 
speed connections it is important to have the transmis- 
sion path as short as possible, because a delay is not 
acceptable in high-speed networks and may seriously 
interfere with an agreed traffic contract. 

Therefore it is an object of the present invention to 
provide a method and a system for a hand over where 
no loss of information occurs and where the hand over 
is optimised in such a way. that a fast retransmission is 
possible. Further it is an object of the present invention 
to give control over the hand over to the mobile terminal 
in case of initialising the hand over by the mobile termi- 
nal. 

This object is reached by the method and the sys- 
tem having the steps and features according to claim 1 
and 9. A preferred use is reached by the object of claim 

The invention is advantageous because it leads to a 
low-delay retransmission, which is especially for high- 
speed networks of high importance and which is neces- 
sary to provide a low delay retransmission. 

Further to this, the invention allows advantageously 
a flexible execution of the hand over under the control of 
the mobile station. This leads to an optimisation of hand 
over protocols, e.g. for connection-oriented packet or 
connection-oriented cell networks. 

Further preferred embodiments are achieved 
according to the claims 2 to 8 and 10 and 12. 

TTie method and the system for performing an opti- 
mised hand over include the storing of the segments on 
the path to the second base station. Here it is advanta- 
geously according to claim 3 and claim 10 to store the 
segments at the second base station itself to have the 
path as short as possible between the storage means 
and the second base station. This is advantageously 
because of the minimisation of the delay of the retrans- 
mission. 

According to claim 4 it is advantageously to request 
the segment with the same number as the one which 
was sent to the first base station at the time of hand 
over. This is advantageously in the case that during the 
hand over the quality of the link decreases that much 
that no transmission of the segment will be secured In 
this case the receiving station may get the same seg- 
ment via the second base station again to avoid missing 
any segment and to avoid the loss of data. 

A method and a system of the present invention will 
be further understood and appreciated from the follow- 
ing detailed description taken into conjunction with the 
figures in which: 



Fig. 1 is a block diagram illustrating an environment 
where the method and system can be used, 



Fig.2 is a flow chart of the inventive method accord- 
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ing to claim 1 . 

With reference to Figure 1. there »s a connection- 
oriented packet or connection ot^m^i ce ! l network 
shown. This may be for exampe ar aim (Asynchro- 
nous Transfer Mode) netwo»fc » 4 w&~M (Wireless 
Asynchronous Transfer Mode) r«*wc** Tt*<> network 
consists of one or more switches t ^ <**ich SW at 
which an actual connection is »e *cx.*.r? n. r^e so called 
anchor switch. In the example r«-» c** f one switch 
SW shown which is the anc**> w*«rr txjt further 
switches may exist on the corrr^x^* v i*t> from the 
switch SW to the first base «*^r u . c» r»e second 
base station BS2. Fur the* ^ « ; of base 

stations BS1.BS2 BSn. wr • option con- 

nected via a communicate ^-f * f v t.. lput of the 
switches SW. In addition a &*.»*./• -•^>* or e.g. a 
buffer is provided on the or^xrm r P1.P2 
between the switch SW t*»^ station 

BSl,BS2,...,BSn. In thtc t^#t * .*mt'^c£. of the 
figure only one buffer B c * itx-mr .r ™ t arm commu- 
nication path P2. Furthe* % * <y mobile 
terminals MT The mot>»e i**-"*-^. v* tne base 
stations BS1.BS2, BSn */• r/vv*** **** each 
other via radio links M r%\ t*>.» « only one 
mobile terminal MT sho*n ou# t_ , m*»"wv a commu- 
nication path between tfx> %mr\ + a w r>e mobile 
terminal MT is established cr^» * t*iv* stations. 

In this example the mat** %*« */" « associ- 
ated to the first base states *m- ~*~vt-> due to 
any reason, a hand ove* tc v««*m There- 

fore, e.g. a request to* a r\*r*i i«» » r>* t»*t base 
station (BS1) to the second ti*».* vw^r * sent. 

A hand over request rru*> r* r>e net- 

work due to any known 'csawv* % . • After the 

hand over is executed and »cw^? jn or data 

is sent via the second bas* r . «rr r-** second 
communication path P2 tc ~+t»m *~ -*n*i %/ T 

In the following the rvf^r ^* tm :*m*ci&e& in 
more detail accorcfcng to t*^* . v**^ account the 
environment according to t^L» • • 

The mobile tet rmrwai MT % uxnnviica- 
tion. This means that a t«w ol path P1 

between the mobile te* mjn#j W' r+ *«r*ch SW is 
established via a base staton *~ tne com- 

munication is established ne r>« t*w t-»w station BS1 
and via the first comrnunicaton p*r* pi Tr*s means 
that an information stream % ve^» ^ * »*ti uep 10 the 
mobile terminal MT requests do* to any <e«son a hand 
over from the first base station Bl> « • 3 id vie second 
base station BS2 The*e may **c t># the network 
requesting a hand over from in* t»%j r*»v» station BS1 
to the second base station BS? fe«ux#c#* have to be 
checked by the switch to make sure rv*t r*e hand over 
can be processed. However 1? is nc marooned here in 
more detail due to the fact that there a no aftect on the 
invention. 

Upon receiving the hand over reouest message, the 



4 

switch SW, e.g. the anchor switch starts in a next step 
20 to divide the information stream into segments S. In 
addition the segments S are numbered -step 30- using 
numbers 1.2,...,n and the result is a communication 

5 stream with numbered segments S1 t S2 Sn. 

The achieved numbered segments S1 ,S2 Sn are 

sent to the first base station BS1 via the first communi- 
cation path P1 and at the same time to the second base 
station BS2 via the corresponding second communica- 
te tion path P2. On the second communication path P2 to 
the second base station BS2 the segments are stored - 
step 40- in a storage means BF, e.g. a buffer. Preferably 
and to avoid delays the buffer BF is part of the second 
base station BS2 or is incorporated in the second base 

is station BS2. The stored segments S1, S2 Sn are 

stored to be transmitted later to the mobile terminal MT 
via the second base station BS2 after the hand over is 
executed. 

After the hand over is executed, which means that 
the mobile terminal MT has switched it's antenna to the 
second base station BS2 and is ready to receive infor- 
mation, e.g. data via the second base station BS2 -step 
50- the mobile terminal MT is able to request the seg- 
ment SX specified by an exact number X, with 

25 X=1,2 n -step 60-. This segment SX is the exactly 

specified segment the mobile terminal MT wants to 
receive via the second base station BS2. After the hand 
over is executed and the mobile terminal MT is associ- 
ated to the second base station BS2, the mobile termi- 
30 nal requests one segment SX by explicitly signalling the 
corresponding number X. Then the hand over is fin- 
ished. 

To avoid the loss of information in the case of 
decreasing link quality on the link between the mobile 

35 terminal MT and the first base station BS1 after the 
hand over has already been initiated, the mobile termi- 
nal MT may request the same segment Y via the sec- 
ond base station BS2 as it was going to receive via the 
first base station BS1 . This means that a segment Y is 

40 duplicated. It should be pointed out that this special 
method leads to the multiplication of cells, which is not 
allowed in all networks. 

In the following the system for performing an opti- 
mised hand over between base stations will be 

45 described in more detail. This will be described without 
a specific figure, but in accordance with figure 1 . 

A system for performing an optimised hand over 
between base stations is working in the environment 
described according to figure 1 . Further the system con- 

50 sists of means to establish a request for a hand over 
from a first base station BS1 to a second base station 
BS2. These means for establishing a request for a hand 
over include means of detecting the need of hand over, 
which means the detection of the need to change a cell. 

55 These means initiate the hand over when e.g. the 
mobile terminal MT decides that a hand over should be 
performed. The main criterion for hand over is the qual- 
ity of transmission for the ongoing connection both up- 
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Imk and down-link There are algorithms existing and 
well known and described in specifications for the hand 
over decision which will not be described in more detail. 

Further the system consists of means to divide the 
information stream into segments S1, S2,...,Sn and s 
means for numbering these segments 1,2,...,n. As a 
connection-oriented packet or connection-oriented cell 
network, e.g. the ATM network, the ATM layer protocol 
divides an information stream into easily recognisable 
cells. Therefore ATM provides a natural way to segment 10 
an information stream, where the segments are consist- 
ing of a plurality of cells. To number these segments 
they have to be marked to make them recognisable In 
the ATM environment the cell header lacks information 
to identify the segments. Therefore a new type of cell is 
which contains the segment number has to be provided 
This new type of cell has to be inserted by the switch 
SW at the end of the segment into the cell stream of a 
VCC (Virtual Channel Connection) increasing the seg- 
ment number by 1 . A VCC is known out of the ATM tech- 20 
niques and is characterised in that it refers to a 
concatenation of VC (Virtual Channel) links for achiev- 
ing connection between ATM service access points. A 
VCC can be provided by the switching equipment. 

The new type of cell, which has to be provided is 25 
e.g. a new type of resource management cell containing 
the sequence number information. Another type of cell 
is a type of operation and maintenance cell containing 
the number information. The division and numbering 
can also be provided by the use of ATM cell headers 30 
GFC (Generic Flow Control) bits to carry number infor- 
mation. The ATM cell is composed of 53 bytes. The first 
5 bytes are for the cell-header field, and the remaining 
48 byte form the user information field. The cell-header 
field is divided in GFC (Generic Flow Control), VPI (Vir- 35 
tual Path Identifier), VCI (Virtual Channel Identifier) PT 
(Payload Type), CLP (Cell Loss Priority) and HEC 
(Header Enor Control) fields. The main function of the 
GFC header is for example the physical access control. 
It can also be used for traffic control etc.. 40 

Another way is performed with the use of reserved 
bits in AAL5 (ATM Adaptation Layer 5) packet trailer to 
carry the number information. For systematic and flexi- 
ble information transfer, ATM prescribes a three layer- 
layer protocol reference model. The associated layers 45 
include the physical layer, the ATM layer and the ATM 
Adaptation layer (AAL). The AAL performs the function 
of mapping service signals into ATM cell's payload 
space, and the ATM layer executes the ATM cell header 
related functions for the transparent delivery of the ATM so 
payload space. The AAL5 is capable of high speed 
processing, which is the key feature of AAL5. The AAL5 
protocol has a simple header structure, and enables 
simple protocol processing and fast and efficient data 
communication. 55 2 

As already described before, the segmented and 
numbered information stream including the new type of 
cell are relayed to the mobile terminal MT via the first 



base station BS1 and the first communication path Pi! 
The system for performing an optimised hand over fur- 
ther includes storage means BF, e.g. a buffer, on the 
second communication path P2 to the second base sta- 
tion BS2, for storing the numbered segments at the 
same time. The storage means BF can either be a part 
of the second base station BS2 or can even be part of 
the switch SW. 

Not to loose any data while hand over is executed, 
the system further consists of means for requesting a 
numbered segment SX via the second base station 
BS2. This means, exactly one segment specified by its 
number, is requested. This is done with signalling the 
segment number X which should be received for each 
VCC. 

As already mentioned before a preferred use of the 
system and the method is the use in a connection-ori- 
ented packet or connection-oriented cell network. Pref- 
erably the use is seen in ATM or Wireless ATM (WATM) 
environment. The ATM environment already enables 
easily the segmentation and offers the right environ- 
ment to provide an optimised hand over without any loss 
of data, with low-delay retransmission, and with order- 
maintaining execution. However it should be clearly 
pointed out that any other connection-oriented packet 
and cell based network may use the method and sys- 
tem for an optimised hand over. This may possibly be 
one which ism already standardised and preferably is 
one which allows multiplication of cells. 

Claims 

1. Method for performing an optimised hand over 
between base stations (BSl,BS2,...,BSn), with the 
steps of 

- requesting an hand over from a first base sta- 
tion (BS1) to a second base station (BS2), 

- dividing an information stream which is sent to 
the first base station (BSl) into segments 
(S1 ,S2,...,Sn) and numbering them, 

- transmitting the segments (Sl,S2,...,Sn) to the 
first base station (BS1) and storing the seg- 
ments (S1,S2 Sn) on a second communica- 
tion path (P2) to the second base station (BS2) 
and " 

executing the hand over and requesting out of 
the stored segments (S1.S2 Sn) a num- 
bered segment (SX) specified by the number 
(X) via the second base station (BS2). 

. Method according to claim 1, wherein 

the requested segment is requested by a 
mobile terminal (MT) by signaling the concrete 
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number (X) of the segment (SX). 

3. Method according to claim 1 or 2, wherein 



8 



storage means (BF) for storing the segments 

(S1.S2 Sn) on a second communication 

path (P2) to the second base station (BS2), 



the segments (S1.S2 Sn) are stored at the 

second base station (BS2). 

4. Method according to claim 2 or 3, wherein 

the requested segment (SX) is the segment 
with the same number (X) as the one which 
was sent to the first base station (BS1) at the 
time of hand over. 

5. Method according to one of the claims 1 to 4, 
wherein 



7. 



the division and numbering of the information 
stream is performed with the use of an ATM 
operation and maintenance cell containing 
information about the number. 

Method according to one of the claims 1 to 4, 
wherein 



70 



the division and numbering of the information 
stream is performed with the use of an ATM 
resource management cell containing informa- 20 
tion about the number. 

Method according to one of the claims 1 to 4, 
wherein 



and means for requesting a numbered seg- 
ment (SX) via the second base station (BS2) 
from the storage means (BF) on the second 
communication path (P2), after the hand over is 
executed. 

10. System according to claim 9, wherein the storage 
means (BF) are located at the second base station 
(BS2). 



15 11. Use of the system according to claim 9, wherein the 
system is used to perform an optimised hand over 
in a connection-oriented packet or a connection-ori- 
ented cell network. 



25 



30 



12. Use according to claim 12, wherein the network is 
an ATM (Asynchronous Transfer Mode) or WATM 
(Wireless Asynchronous Transfer Mode) network. 



the division and numbering of the information 
stream is performed with the use of ATM cell 35 
headers GFC (Generic Flow Control) bits to 
carry information about the number. 

8. Method according to one of the claims 1 to 4, 
wherein 40 



the division and numbering of the information 
stream is performed with the use of an AAL5 
(ATM Adaptation Layer 5) packet trailer to carry 
user-to-user information about the number. 45 



9. System for performing an optimised hand over 
between base stations (BS1 ,BS2,...,BSn), with 

means to initiate and establish a request for an so 
hand over from a first base station (BS1) to a 
second base station (BS2), 

means to divide an information stream which is 
sent to the first base station (BS1) into seg- 55 
ments (S1,S2,...,Sn) and means for numbering 
the segments, 
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Request of an hand-over 



-10 



Divide information stream into segments (S) 



■20 



Numer segments (S1 ,S2 Sn) 



■30 



Store numbered segments (S1 ,S2,...,S n ) 



-AO 



Execute hand-over 



s50 



Request segment (SX) 



-60 




Fig. 2 
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